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Adaptation of the number of states of a maximum likelihood sequence estimator 



(57) A variable state number Vrterbi equalizer is de- 
scnbed. A channel impulse response estimator com- 
pares a system training sequence with a training se- 
quence detected from received data to equalize the re- 
cerved data and, estimate channel vnpulse responses. 
A state number decision clrcuft detemiines a threshold 
level, re-forms a channel impulse response with the 
channel impulse responses higher than the said thresh- 



old level and generates a state number 2(L-i> accojding 
to a tap number L of such channel impulse responses. 
A plurality of Vrterbi equalizing elements each having a 
different state number are provided and one of the Vi- 
terbi equalizing elements is selected accoitiing to the 
state number 2(^'^\ to perfomi a Viterbi algorithm for the 
received data according to the re-fomied channel im- 
pulse response. 



72 

Emox -f, 

VAUO 
A RESPONSE 




1 



76 
INVAUO 




hK 



THRESHOLD r 



i FIG. 4 A 



CO 

U> 
CO 

o 

Q. 

UJ 



p*t-b» J«»«. 75001 MRS <FH) (Cortt Hoxt page) 



BNSaWO: <B> 083S372A^I_i 



EP 0 935 372 A2 



72 



74 



IHRESHOLO 
POUERlEVa 



ho hi h2 



FIG. 4B 



***3DOCin: <EP q83S372A2_L> 



2 



EP 0 935 372 A2 

Description 



10 



IS 



20 



BACKGRQlJMn OF THE IMVFIutiom 

Suni2.r:;:l^^^^^^ ' "-^^S - state number for use m a d^«a, radio 

thus decreasing service quality of ^^e^^^^Z TZT'^""^'' ^""^ 
Access) radio comrnunfcation system. „S^^d3tremS^^^ ^"^^ ^'^'^'"^ '^"'«P'« 

symtwis. Therefore, the digital rLlioc^urScaiia^ s^^^^^^ 
equalizer. Sometimes, the'vitertt eqXe^TSLTSrS^^^^^ 

to as li^LSE). Which is commonV used for S ^i^S^ri^ w ^ f T'™* """"^^ '^''^^^ 

uu^ue^c^T^s'f^rsi,^^:'^^^^^^ 

the receiveddata train .[nJaocordingtrthrdrteSSS^Ji^^^^ 

ance with the followrg Equation (1): "'"™ ""n-ng sequence TS and a system training sequence, in accord- 

TSLength (1) 

the system and a Viterti Z^a:^^^^^^^^^^^^^ ^'^^^ ^«"«"y 

with the following Equation (2): tnereatter evaluates channel impulse response \ in accordance 

r[nJ = i:!:^h..X^ 

(2) 

where rfn] represents the received data train h reoresents tho rhoo«»i ■ ■ 

dispersive energy^ensateddLte ^^nTlS v^t^^^^ ° 3®"*'^'^ « distortion-free data trah rlnf (i e 

.^ingawlal^r^mrrr^^^^^ 

KK;^reZrne^^.^r:^er^^^^^ 

in the VitertH equalizer 40 must incrZ?^ S?es!S!n"«„ ' "^"""^ P"^*^ 

[0007] Therefore, when the portable radiTSJ^? T r ^ *" calculations. 

portabteradioterminalconsumSS^^X™^^ ' 
and wasting memory resources. regardless of the slate of the channel, thus lowering power efficiency 

» SUMMARY OP THE INVFMTIOm 

J^iTIler'"''*''^*^^"^''^'''^^ 
^ lOOOq '^"9V. .he presem invention provides a variable state number Wert,! ^^^^^^^ 
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wTZlST.^^^""^ ^ ^ '"e^s selecting one of the 

S!«J '^'^ specified value is preferably between 0 and 0 5 

K: ^ P"^"^* « "-'^ "'"t.oH^O a variable state number Viterbi equalizer com- 

IS 

« tap number as a const,aiXjJ[ determining the etate number of the Vfterbl equalizer using the 

[0014] Preferably, the threshold level is determined by: 

detecting a channel impulse response with a maximum power; and 
mul.^ly.ngatapcoef,icien,of.ha.channelimpuberesponsebyaspecifiedva^^ 
BRIEF DESCHlPTin^ JOF thf DRAWiMrac 

Fir % o^. ^3'^ "^^"^^ ""'s* frame fomiat in a common GSM system- 
theV^emiSSr"^ 

^po^'ofVaTa^?'^' ' by means Of me valid channel impulse 

" . invt^ ' ^ "^^^^ ^ -'^"'^'"fl a variable state number according to the present 

DETAILED nF.«tflRIPT.^ r.^ PRFFPPRirn C>«.r^r..»■.»T 

rs2t>::urjrrG.v^v:^^^^^ 

« sequencebrts. SSdatabits. 3taoTlT2CC1^Sr 

Ko atwretsSr ^l^^Lr^^CSS.^^^^ •'^^'""^^-^^ endportionsof each 

infoanation. The sSit trainina^ue^^LS?!^!!^!.^ *1 J* <" data constitute 

uses to reduce interfeiSe t^S^^l j!^^^^^^ that the equalizer 
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channehmpulse response estimator20. toreSSJn^Zn!^ '^^^ ^^'^'^ ^^e 

74 c^V. in Which the valid Channel impulse reS^e^^^^ 

than a threshold levelas shown in FIG 4A '**'"*'^''^°"'^"'»»'«sPO"ses having a power higher 

[0020, The threshok, level is de.em,ined in accotdance ,«th the folto«ng Equatton (3): 

77,res/»A/= xa (0<a<0.5) 
"•"sra 72 represents a channel impulse response tan h. .•. 

■mpulse responses shown in FIG. 4A. Further theSe n^h-r^T^ • ^^'^ °^ channel 

the tap number L of the re^omwd valid SeTh^Sl rl^^T ^ ^''^'^'^ « ""'"»«^ 20-1) for 
impulse response is 2. "^""^ '°sponses. Here, the tap numt)er L of the minimum channel 

irnU^ssrSsrcr^^^^^ 

for the date train output from the filter 30 a3S to Z 1 Ll^'? ^ « va«*i algorithm 

number 2(l-i) generated from the state numbeSsS ^^l VT^ "^^^ "^""^^ '^^^^ ^ and the stete 
[0022J FIG. 5 is a block diagram of tSe S f 1 «P"alizati,in data, 

present invention. J^lng. .ZZlTSZt^^^ 

composedofViterbiequalizing elements Si? ^?!.k ^ """""^^ 21.....20-1). the Viteibi equalizer 60 is 
.othevalldchanneltSpedan'cet^CSt^^^^^^^^^^ 

number fixedto2(K-i). The slate nu^r dec2on«5™ne^^^^ ^^'"^^k., have the state 

and 66 m the Vrterbi equalizer 60 so as Xo^^^LZ^t^ '° ^'"^^ 64 

Viterbi equalizing elements 62,-62^ , The ^^Z^^, V ""^^ ^ '° ^ ^^l^^^* of the 

input da^t,Bin,{„,.accor,«ngt;th7re.?„:"^^^^^ 

cTCurt SO. so ae to generate the final equalization s,^7 '*^*'^9*'«^«*'««'*'e8tate number decision 

iestie^urt^rrnffi^^^ 



CMms 

1. A variable state number Viterbi equalizer comprising: 



lecting one of the Vrterbi eauafo/„« JL::.7c^' " "^^'"R. ^ number and means for ee- 

A n«« « „«„^ 3 ^^^^ ^^^^^^^ 
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(57) A maximum lilcelihood sequence estimator is 
described, wich has a variable number of states. The 
channel impulse response is estimated, using a training 
sequence, and those ooefRoenIs above a threshold are 



retrained. 

to the length of this modified estimate. A number of se- 
quence estimators is provided, each with a different 
number of states, and the conesponding one is used for 
the actual sequence estimation. 
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